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In an interactive navigations system, when a server transmits map data to a mobile |^ 
apparatus, an appropriate amount of charge is billed to the mobile apparatus. Also at J£ 
route search, an optimal route is found more accurately. A map data selector (105) 
selects, from among map data stored in a map data storage (106) , only map data 
including a route found by a route search part (104). A billing part (103) refers to a 
price list including unit prices for the map data, and calculates the amount of charge 
for the map data selected by the map data selector (105). The route search part (104) 
searches for a route according to a route graph with a weight added to each link. The 
weight is calculated based on the number of non-target mobile apparatuses (52a) that 
will presumably pass through each link simultaneously when a target mobile apparatus 
(52a) will pass through the link. 
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[0001] The present invention relates to navigation systems and, more specifically, to an interactive 
navigation system that comprises a mobile apparatus and a server, and carries out navigation by the 
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